Traductores e Intérpretes UCAB : Quiz 3
This page last changed on Nov 15, 2006 by juanca.
- Dada la gramática, con las siguientes producciones:
R → R + R | R . R | R x | ( R ) | a | b | c
- (1 punto) Identifique los elementos que definen la gramática: N,T, P y S, donde T es el conjunto de símbolos terminales.
- (2 puntos) Obtenga un árbol de derivación para la cadena:
a . (b + c) + c
- Dada la gramática con producciones:
S → aB | ba
A → a | aS | bAA
B → b | bS | aBBObtener una derivación por la izquierda (2 puntos) y una por la derecha (2 puntos) para la cadena:
aaabbabbba
- (3 puntos) Escriba una expresión regular para el siguiente lenguaje:
Todas las cadenas de símbolos 0 y 1 con un número par de dígitos 0 y un número impar de dígitos 1.
 | Este es uno de los primeros ejercicios del libro. La solución es:
donde:
es la solución a la tercera pregunta del segundo quiz.
|
